یک الگوریتم ژنتیک کارا برای مسأله طراحی سیستم های سلولی با در نظر گرفتن مسیر قابل اطمینان

پایان نامه
چکیده

تحقیقات بسیاری در زمینه چیدمان سلولی در سالیان اخیر انجام شده است اما تعداد بسیار محدودی از این تحقیقات، خرابی ماشین ها و مسأله قابلیت اطمینان را در نظر گرفته اند و در بسیاری از تحقیقات که مدلسازی به اجرا در آمده، قابلیت اعتماد ماشین ها 100% در نظر گرفته شده است. این فرض در دنیای واقعی برقرار نیست و از آنجائیکه ماشین ها عناصر کلیدی در فرآیند تولید محسوب می شوند، خرابی آنها بر روی فرآیند تولید و عملکرد سیستم تاثیر گذار خواهد بود. بنابراین در نظر گرفتن قابلیت اطمینان در طراحی سلول های تولیدی می تواند مدلسازی را واقعی تر کرده و عملکرد کلی سیستم را تا اندازه زیادی بالا برد. در این پایان نامه مدل ریاضی بصورت تک هدفه برای مسأله چیدمان سلولی ارائه شده است. در تابع هدف، علاوه بر در نظر گرفتن هزینه های کلی سیستم های تولید سلولی، بمنظور واقعی تر نمودن مدل، هزینه هایی از جمله، هزینه راه اندازی و هزینه جریمه برای ماشین های با بهره وری پایین، وهزینه خرابی در نظر گرفته شده است. همچنین در این مدلسازی، ملاحظات مرتبط با قابلیت اطمینان ماشین ها نیز ارائه گردیده است. هدف در این پایان نامه تعیین یک مسیر قابل اطمینان است بصورتیکه درآن ضمن در نظر گرفتن قابلیت اطمینان و لحاظ کردن آن در برنامه نویسی، مجموع هزینه های کلی سیستم حداقل شود. با توجه به پیچیدگی حل این مسأله، روشهای هوش مصنوعی و الگوریتم های فرا ابتکاری به منظور بهینه سازی مورد استفاده قرار گرفته است. روش های فراابتکاری نه تنها امکان حل مسأله با اندازه های بزرگتر را به ما می دهد، بلکه سبب کوتاهتر شدن زمان رسیدن به جواب بهینه نیز می شود. از جمله این روش ها الگوریتم ژنتیک است. مدل فوق همچنین با نرم افزار بهینه سازی لینگو و الگوریتم ژنتیک حل گردید. نتایج محاسباتی حاصل از اجرای این نرم افزار و الگوریتم پیشنهادی مقایسه و نشان داده شده است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

یک الگوریتم ژنتیک کارا برای مسأله مسیریابی وسایل نقلیه با در نظر گرفتن مهارت تیم های کاری

در این پژوهش، مدل ریاضی جدیدی برای مسئلة ترکیبی نیروی انسانی- مسیریابی وسایل نقلیه، با درنظرگرفتن تیم‌هایی با سطوح مختلف مهارت به‌عنوان عوامل خدمت­دهنده، ارائه شده است. وجود تیم‌هایی با مهارت‌های متفاوت، موجب انجام کارهای مختلف مشتریان در زمان و هزینه‌های متفاوت و افزایش انعطاف‌پذیری برنامه‌ریزی می‌شود. جابه­جایی این تیم‌ها با استفاده از گروهی از وسایل نقلیه با سرعت و هزینه‌های متفاوت انجام می‌...

متن کامل

یک الگوریتم کارا برای زیر مساله‌ی ناحیه‌ اطمینان توسیع یافته با دو قید خطی

Trust region subproblem (TRS), which is the problem of minimizing a quadratic function over a ball, plays a key role in solving unconstrained nonlinear optimization problems. Though TRS is not necessarily convex, there are efficient algorithms to solve it, particularly in large scale. Recently, extensions of TRS with extra linear constraints have received attention of several researchers. It ha...

متن کامل

ارزیابی اقتصادی برای یک ریزشبکه مستقل شامل منابع انرژی پراکنده با در نظر گرفتن قابلیت اطمینان

مباحث اقتصادی و قابلیت اطمینان برای مصرف کنندگان از اهمیت بالایی برخوردار می‌باشد که در تصمیم‌گیری‌های آنان در مورد نحوه تامین انرژی تاثیرگذار است. از طرفی، ریز شبکه‌ها، شبکه‌های جدیدی هستند که می‌توانند انرژی را برای مصرف کنندگان تامین نمایند. در این مقاله، 4 روش تامین انرژی الکتریکی از نظر اقتصادی و قابلیت اطمینان با هم مقایسه می‌شوند. این 4 سناریو عبارتند از: تامین انرژی تنها به وسیله شبکه؛ ...

متن کامل

طراحی مسیر یک بازوی مکانیکی ماهر ابر افزونه برای حرکتی بدون برخورد، با بکارگیری یک الگوریتم ژنتیک دو لایه

در این مقاله طراحی مسیر یک بازوی مکانیکی چند درجه آزادی صفحه ای با ارائه یک روش جدید تحلیلی برای جلوگیری از برخورد با موانع دایره ای انجام شده است. برای تولید مسیر بازوی مکانیکی و دستیابی سریع به جوابهای بهینه در فضای کاری پیچیده، یک الگوریتم ژنتیکدو لایه معرفی شده و مورد استفاده قرار گرفته است. همچنین یک چند جمله ای درون یاب اسپیلاین درجه سه برای تخمین هر کدام اززوایای مفصلی بکار رفته است. الگ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023